Global Topology Concept Neighborhood Graph and Its Application in Topological Similarity Measurement

Abstract A topological relationship is a key factor in the spatial data processing. Aiming at problem of similarity measurement when dimension objects changes process map generalization, this paper proposes method based on global concept neighborhood graph. Firstly, all relationships that can be described by nine intersection model are abstracted, generalized, and classified, classified point/point, point/line, point/polygon, line/line, line/polygon, polygon/polygon local graphs established. Then, according to generalization rules, mapping between different types established, graph obtained, Finally, morphological measured. The experimental results show proposed better meet shape changes.